| 翻訳と辞書 |
| Corners theorem ： ウィキペディア英語版 |
Corners theorem
In mathematics, the corners theorem is an important result, proved by Miklós Ajtai and Endre Szemerédi, of a statement in arithmetic combinatorics. It states that for every ''ε'' > 0 there exists ''N'' such that given at least ''εN2'' points in the ''N'' × ''N'' grid × , there exists a corner, i.e., three points in the form (''x'', ''y''), (''x'' + ''h'', ''y''), and (''x'', ''y'' + ''h''). Later, gave a simpler proof, based on the triangle removal lemma. The corners theorem implies Roth's theorem.
==References==
*
*
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「Corners theorem」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|